package com.nju.demos;

public class CaculateOneNums {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		for (int i = 0; i < 20; i++) {
			int num = getOneNums(i);
			String binaryString = Integer.toBinaryString(i);
			System.out.println(binaryString + ": " + num);
		}

	}

	public static int getOneNums(int data) {
		if (data == 0) {
			return 0;
		} else if (data == 1) {
			return 1;
		} else if (data % 2 == 0) {
			return getOneNums(data / 2);
		} else {
			return getOneNums(data / 2) + 1;
		}
	}

}
